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Abstract 

In this paper we prove scalar and sample path large deviation principles for a large class of 
Poisson cluster processes. As a consequence, we provide a large deviation principle for ergodic 
Hawkes point processes. 
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1 Introduction 

Poisson cluster processes are one of the most important classes of point process models (see Daley 
and Vere- Jones (2003) and M0ller and Waagepetersen (2004)). They are natural models for the 
location of objects in the space, and are widely used in point process studies whether theoretical 
or applied. Very popular and versatile Poisson cluster processes are the so-called self-exciting or 
Hawkes processes (Hawkes (1971a), (1971b); Hawkes and Oakes (1974)). From a theoretical point 
of view Hawkes processes combine both a Poisson cluster process representation and a simple 
stochastic intensity representation. 

Poisson cluster processes found applications in cosmology, ecology and epidemiology; see, respec- 
tively, Neyman and Scott (1958), Brix and Chadoeuf (2002) and M0ller (2003). Hawkes processes 
are particularly appealing for seismological applications. Indeed, they are widely used as statistical 
models for the standard activity of earthquake series; see the papers by Ogata and Akaike (1982), 
Vere-Jones and Ozaki (1982), Ogata (1988) and Ogata (1998). Hawkes processes have also aspects 
appealing to neuroscience applications; see the paper by Johnson (1996). More recently, Hawkes 
processes found applications to finance, see Chavez-Demoulin, Davison and Mc Neil (2005), and to 
DNA modeling, see Gusto and Schbath (2005). 

In this paper we derive scalar and sample path large deviation principles for Poisson cluster pro- 
cesses. The paper is organized as follows. In Section 2 we give some preliminaries on Poisson cluster 
processes, Hawkes processes and large deviations. In Section 3 we provide scalar large deviation 
principles for Poisson cluster processes, under a light-tailed assumption on the number of points per 
cluster. As consequence, we provide scalar large deviations for ergodic Hawkes processes. Section 
4 is devoted to sample path large deviations of Poisson cluster processes. First, we prove a sample 
path large deviation principle on D[0, 1] equipped with the topology of point-wise convergence, 
under a light-tailed assumption on the number of points per cluster. Second, we give a sample 
path large deviation principle on D[0, 1] equipped with the topology of uniform convergence, under 
a super-exponential assumption on the number of points per cluster. In Section 5 we prove large 
deviations for spatial Poisson cluster processes, and we provide the asymptotic behavior of the void 
probability function and the empty space function. We conclude the paper with a short discussion. 
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2 Preliminaries 

In this section we recall the definition of Poisson cluster process, Hawkes process, and the notion 
of large deviation principle. 

2.1 Poisson cluster processes 

A Poisson cluster process X C R is a point process. The clusters centers of X are given by particular 
points called immigrants; the other points of the process are called offspring. The formal definition 
of the process is the following: 

(a) The immigrants are distributed according to a homogeneous Poisson process / with points 
Xi G R and intensity v > 0. 

(b) Each immigrant generates a cluster Cj = Csq , which is a finite point process containing 

(c) Given the immigrants, the centered clusters 

C i -X i = {Y-X i :Y€C i }, X,£l 
are independent, identically distributed (iid for short), and independent of I. 

(d) X consists of the union of all clusters. 

The number of points in a cluster is denoted by S. We will assume that E[S] < oo. Let Y be a point 
process on R and -/VV(0, t] the number of points of Y in the interval (0,t\. Y is said stationary if 
its law is translations invariant, is said ergodic if it is stationary, with a finite intensity E[./Vy(0, 1]], 
and 

l im ^M =E [JV Y (0,l]] l a .s.. 

t—>oo t 

By the above definition of Poisson cluster process it is clear that X is ergodic with finite intensity 
i/E[£]. In particular, 

i^oo t 

2.2 Hawkes processes 

We say that X C R is a Hawkes process if it is a Poisson cluster process with (b) in the definition 
above replaced by: 

(b)' Each immigrant Xi generates a cluster Cj = Cjq, which is the random set formed by the 
points of generations n = 0, 1, . . . with the following branching structure: the immigrant 
Xi is said to be of generation 0. Given generations 0,1, ... ,n in Cj, each point Y G Cj of 
generation n generates a Poisson process on (Y, oo), say of offspring of generation n+1 
with intensity function h(- — Y). Here h : (0, oo) — > [0, oo) is a non-negative Borel function 
called fertility rate. 

We refer the reader to Section 2 in M0ller and Rasmussen (2005) for more insight into the branch- 
ing structure and self-similarity property of clusters. Consider the mean number of points in any 
offspring process $: 
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I'OO 

fj,= h(t) dt. 
Jo 

As usual in the literature on Hawkes processes, throughout this paper we assume 

< fi < 1. (2) 

Condition jjl > excludes the trivial case in which there are almost surely no offspring. Recalling 
that the total number of points in a cluster is equivalent to the total progeny of the Galton- Watson 
process with one ancestor and number of offspring per individual following a Poisson distribution 
with mean \x (see p. 496 of Hawkes and Oakes (1974)), the other condition fj, < 1 is equivalent to 
assuming that E[5] = 1/(1 — (i) < oo. For our purposes it is important to recall that for Hawkes 
processes the distribution of S is given by 

P(S = k) = e ~ klX{k k f~\ fc = l,2,... (3) 

This follows by Theorem 2.11.2 in the book by Jagers (1975). Finally, since X is ergodic with a 
finite and positive intensity equal to u/(l — [i) it holds: 

hm = , a.s.. (4) 



2.3 Large deviation principles 

We recall here some basic definitions in large deviations theory (see, for instance, the book by 
Dembo and Zeitouni (1998)). A family of probability measures {^ a } a e(o,oo) on a topological space 
(M,7m) satisfies the large deviations principle (LDP for short) with rate function J(-) and speed 
v(-) if J : M — ► [0, oo] is a lower semi-continuous function, v : [0, oo) — > [0, oo) is a measurable 
function which increases to infinity, and the following inequalities hold for every Borel set B: 

— inf J(x) < liminf - \og/i a (B) < limsup - log fi a {B) < — inf J(x), 

xeB° a-»oo V (a) v((X) x&B 

where B° denotes the interior of B and B denotes the closure of B. Similarly, we say that a family 
of M-valued random variables {V a } ae ( 0jOO } satisfies the LDP if {Ha}ae(o,oo) satisfies the LDP and 
^a(-) = P{Vu G •)• We point out that the lower semi-continuity of J(-) means that its level sets: 

{x G M : J(x) < a}, a> 0, 
are closed; when the level sets are compact the rate function «/(•) is said to be good. 



3 Scalar large deviations 

3.1 Scalar large deviations of Poisson cluster processes 

Consider the ergodic Poisson cluster process X described above. In this section we prove that the 
process {A r x(0, t]/t} satisfies a LDP on R. Define the set 

D s = {9 G R : E[e es ] < oo}. 

With a little abuse of notation, denote by Co the cluster generated by an immigrant at and let 
L = supYeCo \Y\ be the radius of Co- We shall consider the following conditions: 

the function 9 ^ E[e 9S ] is essentially smooth and G D° s (5) 



3 



and 



E[Le es ] < oo for all 9 G T)° s . (6) 

For the definition of essentially smooth function, we refer the reader to Definition 2.3.5. in Dembo 
and Zeitouni (1998). 

Remark 3.1 Since S > 1 we have that the function <p(9) = E[e 9S ] is increasing. It follows that 
= (— oo,#o) with #o £ [0,oo]. By the dominated convergence theorem we have that f'(9) = 
E[Se es ] and ip"(9) = E[S 2 e es ], for all 9 G D° s . Hence, if 9 < oo, to prove that ip is essentially 
smooth it suffices to show that EfS'e 6 ' 0,5 ] = oo. On the other hand, if 9q = +oo, the function ip is 
always essentially smooth. 

It holds: 

Theorem 3.2 Assume © and §6$). Then {-/Vx(0, t]/t} satisfies a LDP on R with speed t and good 
rate function 

A*(x) = sup{9x-A(9)). (7) 

6»eR 

where A(0) = v(E[e es ] - 1). 

It is easily verified that A*(i/E[S']) = 0. Moreover, this is the unique zero of A*(-). Therefore the 
probability law of Nx_(0,t]/t concentrates in arbitrarily small neighborhoods of i/EfS*] as t — > oo, 
as stated by the law of large numbers ([T]) . The LDP is a refinement of the law of large numbers in 
that it gives us the probability of fluctuations away the most probable value. 

Before proving Theorem 13.21 we show that the same LDP holds for the non-stationary Poisson 
cluster process X^r with immigrant process empty on (— oo, — T) U (t + T, oo), where T > is a 
fixed constant. Furthermore, the LDP for X^ holds under a weaker condition. 

Theorem 3.3 Assume @. Then {N^ t T (0, t]/t} satisfies a LDP on R with speed t and good rate 
function Q. 

Proof. The proof is based on the Gartner-Ellis theorem (see, for instance, Theorem 2.3.6 in Dembo 
and Zeitouni (1998)). We start proving that 

1 i^-^Wx, T (o,t]i _ / KEK 5 ] - 1) if 9 G D s 



lim -logE[e 1T ] = < \ l J v — - ~* (8) 
t^oo t 1 1 \ +oo if 9 (£ D 5 K J 

For a Borel set icR, let I\a = Ir\A be the point process of immigrants in A. Clearly -f[(o,t]i I\{-t,o] 
and Itat+T] are independent Poisson processes with intensity u, respectively on (0, t], [— T, 0] and 
(t,T + t]. Since I\(p,t]i I\[-t,q] j an d I\(t,t+T\ are independent, by the definition of Poisson cluster 
process it follows that the random sets {Cj : X{ G -T[(o,t]} ? {C« : Aj £ I\[-T,o]} an d {Ci : Aj G I\(t,t+T]} 
are independent. Therefore, for all 9 G R, 



E 



e 9N XtT (0,t] 



E 
E 



Sx i6 / |(0 , tl %(»,']+Ex, 6 , |hT , 0] N Ci (0,t] + j: N Oi (0,t] 



E 



fiVyc, JVc-(0,t] 



E 



9Ey f , A^C-(0,t]" 
3 ^ x i 6J |(t,t+T] * v J 



We shall show 
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lim — log E 

i^oo t 



SV. ar N o .(0,t] 



v(E[e es 
+00 



]-l) 



if 6 G V s 



(9) 



and 



= 0, for 6 G D s . (10) 

Note that ([8]) is a consequence of (|9|) and (fl~0j) . We first prove ([9]). With a little abuse of notation, 
denote by Cq the cluster generated by an immigrant at 0. Since : Xi G I\(o,t]} is an 

independently marked Poisson process, by Lemma 6. 4. VI in Daley and Vere-Jones (2003) we have 



lim — log E 

t^oo t 



-T,0] 



lim — log E 

t^oo t 



E 



9T,x ar N c .(0,t] 
a ^" x i eI |(0,t] J 



E 



exp [ u j E 
exp [ I't j" E 



3 6W Co (-x,t-z] _ 1 



d;r 



d* 



(11) 



Therefore if G D5, the expectation in (jlip goes to E^ 6 * 5 — 1] as t —* 00 by the monotone 
convergence theorem. Hence, for G CDs the limit Q follows from the dominated convergence 
theorem. For 9 ^ Ds the expectation in (jlip goes to +00 as i — > 00 by the monotone convergence 
theorem, and the limit ([9]) follows by Fatou's lemma. We now show (110p . Here again, since {(Xi, Q) : 
-Xj G -Z|[_t,o]} i s an independently marked Poisson process, by Lemma 6. 4. VI in Daley and Vere- 
Jones (2003) we have 



E 



3 e 2Jx i 6I|[_ Ti0 ] 



N Ci (0,t] 



E 



ey„ c , iv c ._x-(-Xi,*-x<] 



exp [is / E 



r 



e ejV Co (a!,a!+t] _ 



Now note that, for 6 G T>$ H [0, 00), we have 



< - log E 



• sy;, cr iv o (0,ii 



< 



E 



e es -l 



dx < 00 



and, for each < 0, 



(12) 



-E 



OS 



1 



< 



E 



JN Co (x,x+t] _ 1 



dx < 0. 



By passing to the limit as t — > 00 we get that the first limit in (I10p is equal to 0. The proof for 
the second limit in (|10p is rigorously the same. Hence we proved (|8|). Using assumption ([5]), the 
conclusion is a consequence of the Gartner-Ellis theorem. 

□ 

Proof of Theorem l3.21 The proof is similar to that one of Theorem 13.31 and is again based on the 
Gartner-Ellis theorem. We start showing that 



lim ilogE[e e7Vx ( >*]] 

t— >oo t 



v(E[e 0b ] - 1) if 6 G D° s 
+00 if 6 G" D s 

By similar arguments as in the proof of Theorem 13. '6\ using the definition of X, we have 



(13) 



5 



E 



JN K (0,t] 



E 



e ^x tiT (o,t] 



E 



3 e(Jv x (o,t]-Jv XtiT (o,t]) 



for all G R, t > 0. 



By the computations in the proof of Theorem 13.31 m order to prove f)13|) we only need to check 
that 



lim - log E 

t— >oo i 



0(iVx(O,t]-JV X/7 ,(O,t]) 



0, for all 9 G Bo. 



(14) 



It is easily verified for # < (the argument of the expectation is bounded below by e and above 
by 1). We only check (JTU) for 8 e T>° s D (0, do). Here again, for a Borel set icR, let I\ A = If\A 
denote the point process of immigrants in A. Note that 

N x (0,t]-N XtT (0,t}= N cMt}+ E N CiM, *>0- 

Clearly Ii/ oo,-T) an d ^|(t+T,oo) are independent Poisson processes with intensity v, respectively on 
(— oo, — T) and (t + T,oo). Thus, by the definition of Poisson cluster process it follows that the 
random sets {Cj : X; L G Ji(_ 0Q ;n} an d {Cj : Xi G I\(t+T,oo)} are independent. Therefore, for all 
9 G T>° s n (0, oo), 



E 



E 



<?E>- a N c .(0,t] 



E 



' »Ey c , iV c ,.(o,t] 



Since {(Xj, Q) : Xi G i|(_ 00 ,-T)} an d {(Xi, Ci) : Xi G I\(t+T,oo)} are independently marked Poisson 
processes, by Lemma 6. 4. VI in Daley and Vere-Jones (2003) we have 



E 



^ ,x i^ I \{-oo,-T) 



NcA0,t] 



E 



Noi-Xil-Xtt-Xi] 



poo 

exp ( v J E 



' e 6N Co {x,t+x] _ 1 



dx 



and 



E 



J > ^' X i eI \(t + T, oo) ' 



N C A0,t] 



exp ( v \ E 

Jt+T 
poo 

exp ( v I E 



JN Co (-x,t-x] _ 1 



J)N Co (-t-z-z] _ x 



dx 
dz 



Now notice that since 9 > we have 

e <W „ (*,*+*] _ 1 < (e e7V Co (R) _ < L}) for all x > T 

and 

e<Woo (-*-*,-*] _ ! < (e e7V Co (R) _ < L}; for an ^ > T 

Relation (|14p follows by assumption ([6]) noticing that the above relations yield 

9V„ C , W c .(0,t]l 



and 



E 



E 



< exp^EfL^ 5 - 1)]), for all G T>° s n (0, oo), t > 0. 



JV o .(0,t] 

g ^ x i e/ |(i+T,oo) °! ^ ' J 



< exp(^E[L(e 05 - 1)]), for all 9 G D° s n (0, oo), t > 0. 



Therefore, (|13p is proved. Now, if = T>° s then the claim is a consequence of the Gartner-Ellis 
theorem and assumption (0). It remains to deal with the case T>s ^ T>° s . We shall show the large 
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deviations upper and lower bounds proving that for any sequence {t n } n >i C (0, oo) diverging to 
+00, as n — > 00, there exists a subsequence {s n } C {i ra } such that 

limsup — log P(iVx(0, s„]/s„ G F) < - inf A*(x), for all closed sets F (15) 

and 

liminf — logP(A?x(0, s„]/s„ G G) > - inf A* (a;), for all open sets G, (16) 

where A* is defined by © (then the large deviations upper and lower bounds hold for any sequence 
{t n } and the claim follows). By assumption ([5"]), there exists 0q > such that D5 = (00, 0q\. Let 
{in}n>i C (0, 00) be a sequence diverging to +00, as n — > 00, and define the extended non-negative 
real number Z G [0, 00] by 

I = limsup — logE[e 0oNx{o ' tn] ]. 

n — >oo t n 

Clearly, there exists a subsequence {s n } C {i n } which realizes this limsup, i.e. 

lim — logE[e eoAfx(0 ' s " ] ] =1. 



n— >oo s T 



By (USD it follows that 



where 



lim J_logE[e flJVx(0 ' fl " ] ] = A(0), 



n^oo s r 



A(6) if 9 < 9 

A{0) = { I if = O 
+00 if0> O . 

Note that, irrespective to the value of I, A is essentially smooth (however it may be not lower 
semi-continuous). We now show that the Legendre transform of A and A coincide, i.e. 



A*(x) = A*(x), i£R. (17) 

A straightforward computation gives A*(x) = A*(x) = +00, for x < 0, and A*(0) = A*(0) = v. Now, 
note that since 0q < 00, A*(x) and A*(x) are both finite, for x > 0. Moreover, since A and A are 
essentially smooth, if x > we have that A*(x) = x x — A(0 X ) and A*(x) = x x — A(0 X ), where 
9 X (respectively X ) is the unique solution of A'(0) = x (respectively A(0) = x) on (—00,^0)- The 
claim dI7J follows recalling that A{0) = A(0) = v(E[e es ] - 1) on T>° s . Now, applying part (a) of 
Theorem 2.3.6 in Dembo and Zeitouni (1998) we have (|15p . Applying part (6) of Theorem 2.3.6 in 
Dembo and Zeitouni (1998) we get 

liminf — log P(Nx(0,s n ]/s n G G) > - inf A* (a;), for any open set G, (18) 
where £F is the set of exposed points of A* whose exposing hyperplane belongs to (—00, 0q), i.e. 



3" = {y GM:36» £ V° s such that for all x^y,0y- A*(y) > 0x - A*(x)}. 

We now prove that 9" = (0, +00). For y < 0, A*(y) = 00, therefore an exposing hyperplane satisfying 
the corresponding inequality does not exist. For y > consider the exposing hyperplane = y , 
where y is the unique positive solution on (— 00, 0q) of E[Se es ] = y/v. Note that A'(0) = E[Se 8S ] 
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and A"{9) = ~E{S 2 e ss ] for all 9 < 9q. In particular, since S > 1, we have that A is strictly convex 
on (— oo, 6>o)- Therefore, for all x ^ y, it follows 

y y - A*(y) = A(9 y ) > A(9 X ) + A'(9 x )(9 y - 9 X ) 
= 9 y x — A*(x). 

It remains to check that 0^3". Notice that since E[S'e 9a:S '] = x/u, lim^o &x = — oo. Also, by the 
implicit function theorem, x i— ► 9 X is a continuous mapping on (0, oo). Now assume that G 3", then 
there would exist 9 < 9q, such that for all x > 0, — A*(0) > 9x—A*(x). However, by the intermediate 
values theorem, there exists y > such that 9 = 9 y , and we obtain a contradiction. This implies 
3" = (0, +oo) as claimed. Now recall that A*(x) = +oo for x < 0; moreover, lim^o A*(x) = A*(0) = 
v (indeed, lim^o^ = — oo). Therefore 

inf A*(x) < inf A*(x), for any open set G. 

Finally, by (|18p and the above inequality we obtain (|16p . 
□ 



3.2 Scalar large deviations of Hawkes processes 



Consider the ergodic Hawkes process X described before. In this section we prove that the process 
{Nx_(0,t]/t} satisfies a LDP, and we give the explicit expression of the rate function. Our result is 
a refinement of the law of large numbers ([!]). The following theorem holds: 



Theorem 3.4 Assume (fjj) and 

poo 

\ th(t)dt <oo. 
Jo 

Then {A^x(0, t]/t} satisfies a LDP on R with speed t and good rate function 

■x + V 



where 



A*(x) 



x is the unique solution in (— oo, fj, 




E 



or equivalently of 



Se' 



E[e es ] 



9S 



J^a ifx€(0,oo) 
if x = 
if x £ (— oo, 0) 

- 1 - log n) of 

■ x/v, x > 0, 



V + XfJ, 



x>0. 



(19) 



(20) 



(21) 



Proof. The proof is a consequence of Theorem 13.21 We start noticing that by ([3]) we have 



E[e'*] = £ 



fc>i 



fc! 



and this sum is infinity for 9 > fj, — 1 — log fi and finite for 9 < /i — 1 — log [i (apply, for instance, 
the ratio criterion). If 9 = n — 1 — log// the sum above is finite. Indeed, in this case 

„— fcjufc— l 

E[e eS ] = (l/M)£^— = 1//i " 

k>l 
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Therefore = (— oo,^ — 1 — log//]. The origin belongs to D° s in that by ([2D and the inequality 



differentiable in the interior of 1>s and 



e x > x + 1, x ^ 0, we have > 1. The function 9 i— > E[e ] is essentially smooth. Indeed, it is 



because 

e~ fc fe fc 



fc>i 



A;! 



and this sum is infinity since by Stirling's formula c ~ \/y/2itk. We now check assumption 
([6]). By the structure of the clusters, it follows that there exists a sequence of independent non- 
negative random variables {Vn} n >i, independent of S, such that V\ has probability density h(-)//i 
and the following stochastic domination holds: 

5 

L < ^2 V n , a.s. 

71=1 

(see Reynaud-Bouret and Roy (2007)). Therefore, for all < fi — 1 — log/i, we have 

s 



E[Le 9S ] < E 



n=l 



E[Fi]E[5e' 



Since 9 < \i — 1 — log//, we have E[5e ] < oo; moreover, assumption (fT9l) yields 



DC 



E[Vi] = - / tfc(t) di < oo. 
A 4 Jo 

Hence, condition © holds, and by Theorem 13.21 {iVx(0,i]/i} satisfies a LDP on R with speed i 
and good rate function 

A*(x) = sup(0x - A(0)) = sup (0s-A(0)). 
0eK 0</i-i-log/j 

Now A*(x) = oo if x < 0, in that in such a case \m\0^^ oo {9x — A(#)) = oo. If x > 0, letting 
G (— oo, /x — 1 — log /i) denote the unique solution of the equation (|21|) easily follows that 

A*(z) = z0 x - A(0 X ). (22) 

It is well-known (see, for instance, p. 39 in Jagers (1975)) that, for all 9 £ (— oo,/i — 1 — log/i), 
E[e e5 ] satisfies 

E[e 05 ] =e e exp{/i(E[e e5 ] - 1)}, 
therefore differentiating with respect to 9 we get 

TWSl - e*exp{ M (E[e eg ]-l)} E[e es ] 
[ 1 l-/ie exp{ At (E[e e5 ]-l)} l- M E[e^]" 1 ' 

Setting 9 = 9 X in the above equality and using pip we have 

x _ E[e e * s } 
v ~ 1 - piE[e^ 5 ] ' 

which yields 
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E [e e * s ] = — — . 

Thus, by ([22]) we have for x > 

A*(x) =xB x + v . 

v + \xx 

The conclusion follows noticing that a direct computation gives A*(0) = v. 



4 Sample path large deviations 

Let X be the ergodic Poisson cluster process described at the beginning. The results proved in this 
section are sample path LDP for X. 

4.1 Sample path large deviations in the topology of point-wise convergence 

Let -D[0, 1] be the space of cadlag functions on the interval [0, 1]. Here we prove 

that {MM} 

satisfies a LDP on D[0, 1] equipped with the topology of point-wise convergence on D[0, 1]. The 
LDP we give is a refinement of the following functional law of large numbers: 

hm = x(-) a.s., (24) 

where x(t) = vH[S]t. As this is a corollary of the LDP we establish, we do not include a separate 
proof of this result. Letting A*(-) denote the rate function of the scalar LDP, we have: 

Theorem 4.1 Assume © and @. // moreover T>g is open, then { Nx ^' a i } satisfies a LDP on 
D[0, 1], equipped with the topology of point-wise convergence, with speed a and good rate function 



J(f) 



| f*A*(f(t))dt if/G AC [0,1] 
\ oo otherwise 



where ACq[0, 1] is the family of absolutely continuous functions /(•) defined on [0, 1], with /(0) = 0. 

While it is tempting to conjecture that the result above holds even if the effective domain of S is not 
open, we do not have a proof of this claim. If we take x(t) = i^EfS'Ji, then J(x) = 0. Moreover this is 
the unique zero of J(-). Thus the law of A r x(0, a-}/ a concentrates in arbitrarily small neighborhoods 
of %(•) as a — » oo, as ensured by the functional law of large numbers (|24p . The sample path LDP is 
a refinement of the functional law of large numbers in that it gives the probability of fluctuations 
away the most likely path. 

As in Section 13. 1\ denote by X^y the non-stationary Poisson cluster process with immigrant 
process empty on (— oo, — T)U (t + T, oo), where T > is a fixed constant. Before proving Theorem 
14.11 we show that the same LDP holds for X^y. Furthermore, the LDP for ~X.t,T holds under a 
weaker condition. 

Theorem 4.2 Assume ©. Then {N-& a . T (0, a-] /a} satisfies a LDP on D[0,1], equipped with the 
topology of point-wise convergence, with speed a and good rate function ()^5j) . 



To prove this theorem we need Lemma 14.31 below, whose proof can be found in Ganesh, Macci and 
Torrisi (2005) (see Lemma 2.3 therein). 
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Lemma 4.3 Let (9\, . . . ,9 n ) £ M. n and let wi,...,w n > be such that w\ < ... < w n . Then 
Y17=k ®i w i ^ 0*w* for all k £ {1, ... , n}, for any 9* > max{max{^" =fc 6{ : k G {1, . . . , n}}, 0} and 
any w* > w n . 

Proof of Theorem l4,2l With a little abuse of notation denote by Cq the cluster generated by an 
immigrant at 0. We first show the theorem under the additional condition 



jV Co ((-oo,0)) = 0, a.s.. (26) 

The idea in proving Theorem 14.21 is to apply the Dawson-Gartner theorem to "lift" a LDP for the 
finite-dimensional distributions of {iYx at T (0, at] /a} to a LDP for the process. Therefore, we first 
show the following claim: 



(C) For all n > 1 and < t\ < . . . < t n < 1, \^Nx_ atl T (0,ati]/a, . . . ,Nx_ atn T (0,at n ]/aj satisfies 
the LDP in M. n with speed a and good rate function 



Jti,...,t n ( x i, ■ ■ ■ ,x n ) = ^(tj-tj-^A* 

3=1 



(27) 



where xq = and to = 0. 
Claim (C) is a consequence of the Gartner-Ellis theorem in M n , and will be shown in three steps: 
(a) For each (Ox, . . . , 9 n ) £ M. n , we prove that 



A tl ,...,t tt (0i,...A) = lim ilogE 



exp y^^iVx Qt ^ T (0,atj] 



vi=l 



i=i 



(28) 

where the existence of the limit (as an extended real number) is part of the claim, and A(-) 
is defined in the statement of Theorem 13.21 

(b) The function ... t„{') satisfies the hypotheses of the Gartner-Ellis theorem. 

(c) The rate function 



Jt lt ...,tni x X> ■ ■ ■ > x n) = sup 

(0 u ...,6 n )&n 

coincides with the rate function defined in (1271). 



E^-A tWn (0i,...,0„) 



i=l 



Proof of (a). For a Borel set A C R, denote by Jm = I D A the Poisson process of immigrants in 
A. Since, for each t, I\(o,t] an d ^|[— T,o] are independent, it follows from the definition of Poisson 
cluster process that, for each i, the random sets {Cy. '■ X^ € I\(o,au]} an d {Cfc : X^ € I\[-t,q]} are 
independent. Therefore, 



E 



exp ^2 ^-^x at . iT (0, 



i=l 



E 



expj^^ A r c fc (0,at i 

»=1 ^feS-fno.atJ 



E 



exp ft ^ Nc k (0,ati] 

(29) 



where we used the independence and the assumption that Nc (— oo,0) = a.s.. In order to prove 
([28]) . we treat successively the two terms in (j29|) . Viewing -f|(o,atJ as the superposition of the i 
independent Poisson processes: I\( ct j - 1 ,cctj] on (&tj-i,atj] (J = 1,... ,i) with intensity i/ we get 
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E 



i=l ^fcG/|( , a t 4 ] 



E 



E 



t=l 3=1 ^fcG7"|( ati _ liQtj .j 



j = l i=j Xkel^at^uatj] 



i=i 



i=3 ^fee-f|( ci i j _ 1 , atj .] 



(30) 



where in the latter equality we used the independence of {C k : Xp, £ I\( a tj-i,atj]} (j = 1) • • • ; n )- Since, 
for each j, {(X k ,C k ) : X k £ 

J | (crfj_i ,at 

.]} is an independently marked Poisson process, by Lemma 
6. 4. VI in Daley and Vere-Jones (2003) we have 



E 



exp 5Z Yl t N Ck (0,ati} 

i=3 - X "fcG- Z |(at,-_i,crt i ] 



exp | v I E 



We now show 



o 



1 



exp ^ gjiVco (-atj-i - s,a(ti - tj-{) - s]\ - 1 



i=3 



ds 



lim — log E 

a— >oo Q! 



exp iVc fc (0,at 4 ] 

»=1 -XfcG/KQ.ai^ 



S(*i-*i-i)A [ 
i=i 



for each (6>i, . . . , n ) € W 1 . We first notice that by ([3D]) and (|3T]) we have 
1 



Q: 



logE 



exp^tf; N Ck (0,ati] 

1=1 ^fee^KO.atj] 



i=i 



where 



(31) 



(32) 



J,-(a) 



a{tj - tj-x) J 









E 







exp Y 9i N c (-atj-i ~ s, a(U - - s) 
i=j 



1 ds. 



(33) 

Now suppose that (6\, . . . , 6 n ) £ W 2 is such that Y^4=j ^ i ^ f° r each j £ {1, . . . , n}. Then by 
Lemma|M]it follows that there exists 9* £ D s such that 6* > 0, . 0» < 0* for all j £ {1, . . . , n}, 
and 



5^e<JVoo(-atj-i " s,a(U - tj-t) -s}< e*N Co (M), a.s.. 



j=j 



By ([33]) and the dominated convergence theorem, we have 
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lim Jj(a) = v I E 



Hence we proved ([32]) whenever (61, . . . , 9 n ) G R n satisfies Y17=j ®i f° r every j G {1, . . . , n}. Now 

suppose that (0±, . . . ,0 n ) G R n is such that ^™ =J - ^ ^ -^S f° r some J £ {lj • • • > n }- We have that 
Jj(a) is bigger than or equal to 



ra(tj-tj-l) 



a(tj — tj_i 








= v [ E 


exp | 


Jo 





E 



exp Yl l{0i < 0}6iS + Y l{6i > 0}eiN Go [0, a(tj - - s] ] - 1 
exp [ < + ^ > }^Co[0 s a(tj - *i-i)(l - 2)] ) - 1 



ds 



dz. 



The expectation in the latter formula goes to E[exp(^™ ■ 9iS) — 1] as a — > 00 by the monotone 
convergence theorem. Therefore, by Fatou's lemma we have 



lim J Act) > vE 

a— >oo 



exp 



YOiS -1 



OO. 



Thus, since the quantities Ji(a), . . . , J n (ot) are bounded below by — u, we get (f32j) also in this 
case. We now show 



lim — log E 

a— >oo a 



(34) 



exp^fli ^ N Ck (0,ati} 
i=i x fc e/|[_ T ,o] 

for all (0i, ... ,0 n ) £l" such that Y2=j ^ G for eacn i G {*? • • • i n }- By Lemma H31 we have 
that there exists 6* G D s such that (9* > 0, YZ=j e i ^ r for a11 3 G i 1 ' • • • > n i and 



a.s. 



0_ ^ iV Cfe (M)<^^ Nc k (P,ati]<P E 

where 6- = X/r0<o^« and = if {i : 0j < 0} = 0. Therefore, using again Lemma 6.4 VI in 
Daley and Vere- Jones (2003), we have 



exp [vT(E[e e - s ] -1)) < E 



exp^fl; Y N C h (Q,<xU 

*=1 X k Gl\[- T ,0] 



< exp (z/T(E[e' 



»*5i 



Equation (|34p follows taking the logarithms in the above inequalities and passing to the limit. The 
conclusion follows putting together ([29]) . (f32j) and ([341) . 

Proof of (b) and Proof of (c) . Part (b) can be shown using assumption ([5]) and following the lines 
of the proof of part (b) of Proposition 2.2 in Ganesh, Macci and Torrisi (2005). The proof of part 
(c) is identical to the proof of part (c) of Proposition 2.2 in Ganesh, Macci and Torrisi (2005). 

End of the proof under condition <\26\i . By claim (C) and the Dawson-Gartner theorem, {Nx a . T (0,a-]/a} 
satisfies the LDP on D[0, 1], equipped with the topology of point-wise convergence, with speed a 
and good rate function 



J(f) = sup{f> - t*-i)A* ( ZM_Zfazlh : n > 1, < h < . . . < t n < l}. 

k=i k fc_1 
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The conclusion follows noticing that </(•) coincides with J(-) in (|25|) . as can be checked following 
the same lines as in the proof of Lemma 5.1.6 in Dembo and Zeitouni (1998). 

Removing the additional condition <\26\i . The general case is solved as follows. Since Cj~ is almost 
surely finite, there exists a left-most extremal point G such that Nc k (—oo, Y&) = a.s.. Note 
that, given the immigrants, — is an iid sequence. Therefore, by a classical result on Poisson 
processes we have that {Yj-} is a Poisson process with intensity v. Viewing X^j- as a Poisson cluster 
process with cluster centers and clusters , the conclusion follows by the first part of the proof. 
□ 

Proof of Theorem l4.1i The proof uses similar steps as in the proof of Theorem l4.2i Here we sketch 
the main difference. Assume the additional condition iV C 7 ((— oo, 0)) = a.s. (the general case can 
be treated as in the proof of Theorem I4.2p . Define the following subsets of W n : 



(01, . . . ,0 n ) G R n : ^0, G V s for all j G {1,... ,n} 

i=j 



and 



L , • • • ,0„) e M n : Y^Qi i^s for some j G {1, . . . , n} 

i=j 

We start showing that for all n > 1 and < ti < . . . < t n < 1 

J £i=ife " *i-i)A (E? =j #i) for (0i, . . . , n ) G 



.tnlyii ■ ■ ■ )CnJ 



+oo 



for (0i,..., n ) G A 2 , 



(35) 



where 



A tl ,...,t n (0i,...,0„) = lim -logE 

ct^oo a 



exp (^0iiV x (O,aij 



a=i 



and A(-) is defined in the statement of Theorem 13.21 Using the definition of X and the assumption 
Nc ((— oo,0)) = a.s., we have 



E 



exp (^0iAT x (O,aii 



E 



exp^0i ^ N Ck {0,ati 

i=l Xk&I^atf] 



E 



exp^0i Y N Ck {0,ati 

i=l X fc G/|[_ T0 j 



x E 



exp^0i Y N c k (0,aU 
»=1 -Xfc£i"|(-oo,-T) 



As noticed in the proof of Theorem 14.21 we have 



E 



exp Y 8i N X aH ,T (°> at i] 



i=l 



E 



exp^; A Cfe (0,ati 



-i ^fce/|(o, a t 4 ] 



E 



exp^0i Y N c k (°> at i] 
i=i x fe e/|[_ T ,o] 



Therefore, by the computations in the proof of Theorem 14.21 to prove (|35p we only need to check 
that 
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lim — log E 

a— >oo a 



exp 



Y^ y N c k ^»ti 



1=1 Xk£J\(-oa,-T) 



0, for all (0i,..., 0„) e^i- (36) 



Since {(Xj, Cj) : Xj G J|(_ re is an independently marked Poisson process, by Lemma 6. 4. VI in 
Daley and Vere-Jones (2003) we have 



E 



expj^ N Ck (0,ati] 
i=i Xfce/K-oo^T) 



E 



exp X! X] °i N Ck-x k {-X k , ati - X k ] 

Xk£l\(-oo,-T) i=1 



exp ( v I E 



dx 



Take (9i, . . . ,9 n ) £ A\. By Lemma 14.31 we have that there exists 6* £ D s such that 8* > 0, 
Etj °i < °* for a11 J G {1, • • • , n} and 



6_N Co (R) < ^ 0iiVco ati + x] < 0* iV Co W, a.s. 
i=l 

where 0_ = £ i!fli<0 ^ and ^ = if {i : ^ < 0} = 0. Thus, 

^OiNc^aU+x] _ 1 < (e riV O0 (M) _ 1)1{x < L}> for all x > T 



and 



e £?=i ^7V Co (x, atl+ x] _ 1 > (e 9_7V Co (R) _ < L}; for all x > T 



The limit f|36|) follows by assumption © noticing that the above relations yield, for all (0%, . 



E 



exp^0; Y N C k {Q,uti 

*=1 Xk£l\(-oa,-T) 



< exp(z.E[L(e r5 - 1)]) 



and 



E 



expY°i Y N c k (0,ati 



i=i x fc e/ 



-T) 



> exp(^E[(e e - s - 1)(L - T)1{L > T}]). 



Now since D5 is open, the claim follows by applying first the Gartner-Ellis theorem in M. n to get 
the LDP for the finite-dimensional distributions, and then the Dawson-Gaxtner theorem to have 
the LDP for the process (argue as in the proof of Theorem 14.21 for the remaining steps) . 
□ 



4.2 Sample path large deviations in the topology of uniform convergence 

In the applications, one usually derives LDPs for continuous functions of sample paths of stochastic 
processes by using the contraction principle. Since the topology of uniform convergence is finer than 
the topology of point-wise convergence, it has a larger class of continuous functions. Thus, it is of 
interest to understand if {iVx(0, a-] /a} satisfies a LDP on D[0, 1] equipped with the topology of 
uniform convergence. In this section we give an answer to this question assuming that the tails of 
S decay super-exponentially. 
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Theorem 4.4 Assume 



E[e es ] < oo for each 9 G R (37) 

and 

E[Le es ] < oo for each 6 € R. (38) 

TTien { ^^'"'l } satisfies a LDP on D[0, 1], equipped with the topology of uniform convergence, with 
speed a and good rate function (fl5j) . 



In this section, without loss of generality we assume that the points of I are {Xi}i^z*, where 
Z* = Z\{0}, X-i < Xi + i, and we set Xq = 0. As usual, we denote by X^y the non-stationary 
Poisson cluster process with immigrant process empty on (— oo, — T) U (t + T, oo), where T > is 
a fixed constant, and by Cq the cluster generated by an immigrant at 0. 

Before proving Theorem 14.41 we show that the same LDP holds for Xjt, under a weaker con- 
dition. 



Theorem 4.5 Assume (37). Then {A?x a . T (0, a-]/a} satisfies a LDP on D[0, 1], equipped with the 



topology of uniform convergence, with speed a and good rate function <\25\ . 

To prove Theorem 14.51 above we use the following Lemma 14. 6( whose proof is omitted since it is 
similar to the proof of Lemma 3.3 in Ganesh, Macci and Torrisi (2005). Let {Sk}k<=z be the iid 
sequence of random variables (distributed as S) defined by Sk = Nc k ( 

Lemma 4.6 Assume flff7D , Nc (— oo,0) = a.s., and define 



n-1 

A n = J2(S k -N Ck -x k (0,X k }), n>l. 

k=0 

It holds 

lim — log P(A n > n5) = —oo for each 8 > 0. 

n— »oo n 

Proof of Theorem l4.51 We prove the theorem assuming that Nc (— oo, 0) = a.s.. The general 
case is solved as in the proof of Theorem 14.21 As usual denote by Jm the restriction of I on the 
Borel set A C R. Define 

C(t)= S ^ *>o- 

We prove that {Nx a . T (0,a-]/a} and {C(a-)/a} are exponentially equivalent (see, for instance, 
Definition 4.2.10 in the book of Dembo and Zeitouni, (1998)) with respect to the topology of 
uniform convergence. Therefore the conclusion follows by a well-known result on sample path large 
deviations, with respect to the uniform topology, of compound Poisson processes (see, for instance, 
Borovkov (1967); see also de Acosta (1994) and the references cited therein) and Theorem 4.2.13 
in Dembo and Zeitouni (1998). Define 

c T (t)= Yl s ^ t>0 - 
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Using Chernoff bound and condition ([3"T|) can be easily realized that the processes {C(a-)/a} 
and {Cr(a-)/a} are exponentially equivalent with respect to the topology of uniform conver- 
gence. Therefore, it suffices to show that {CV(a-) / 'a} and {^Vx a . T (0, a-] /a} are exponentially equiv- 
alent with respect to the topology of uniform convergence. Note that the assumption Nc (— oo, 0) = 
a.s. gives 

iVx t , T (0,i]= Yl N c k M + Yl N o h M *>0, a.s.. 

X k£l\(0,t] X k£l\[-T,0] 

Therefore, we need to show that 

lim — log P(M a > 5) = -oo, for any 5 > 0, (39) 

a— >oo a 

where 



M a = — sup 

« te[o,i] 



Cr(trf)- ^ iV Cfc (0,crf]- iV Cfc (0,ai] 

-Xfc 6^1(0, at] Xk€l\[—T,0] 



Since 



M a <M^+Mi 2 \ a.s., 

where 

M L 1) = - E ^ and ^ 2) = -sup V (5 fc -JVo fc (0,a*]), 

A fc e-/[[_ T ,0] 1 J AfcSi|(o,ai] 



the limit (|39j) follows if we prove 

lim - log P(M$P > 5/2) = -oo, for any 5 > (40) 

a— >oo a 

and 

lim - log P(M$P > 5/2) = -oo, for any 5 > 0. (41) 

The limit (|40p easily follows by the Chernoff bound and condition (|37p . It remains to show 
(|4ip . Since the random function t i— > Nc k (0, at] is non-decreasing, it is clear that the supremum 
over £ is attained at one of the points X n , n > 1. Thus 

1 - 
MP = - max £(S fe - AT Cfc (0,X n ]). 

a n>l:X„<a z — ' 
k=l 

Note that 

1 ™ 

Mg> < M a where M a = - max V(S fc - N Ck -x k (0, X n - X fc ]) a.s.. 

Q. n>l:X n <a £ — ' 
fc=l 

Therefore (I4ip follows if we show 

lim - logP(M Q > 5/2) = -oo, for any 5 > 0. (42) 

Since X„, n > 1, is the sum of n exponential random variables with mean 1/u, using Chernoff 
bound and taking the logarithm, we have that, for all rj > and all integers K > v, 



17 



- log P(X K[a] < a) < rj + bg . (43) 

Here the symbol [a] denotes the integer part of a. Next, observe that using the union bound we 
get 

n 

P(M a > S/2,X K[a] >a)< K[a] max P(V(S fe - N Ck -x k (0,X n - X k }) > aS/2), 

l<n<K[a] \ — / 
k=l 

Now we remark that, for n > 1, (X n — X\, . . . , X n — X n -\) and (X n —i, . . . , X±) have the same 
joint distribution. Moreover, given /, the centered processes Ck — X^ are iid and independent of 
the {^fc}- Hence, letting A n denote the random variable defined in the statement of Lemma 14.61 
we have 

P(M a > S/2,X Kla] > a) < K[a] max P(A n > a5/2). 

l<n<K[a] 

The random variables A n are increasing in n, therefore 

P(M a > 6,X K[a] >a)< K[a]P(A K[a] > aS/2), 
and by Lemma 14.61 we have 



lim -log P{M a > 5/2,X Kla] > a) = -co. (44) 

a— >oo OL 



Now note that 



P{M a > 5/2) < P(M a > S/2,X K[a] >a)+ P(X K[a] < a) 
for arbitrary K > v. Hence by (1431) and (144 j) we have 



lim sup- log P(M Q > 5/2) < inf f ri + K logf— — )) =K-v-Klog—. 

a->oo a v>o \ \u + rj/J v 



Then we obtain (|42p by letting K tend to oo. 
□ 

Proof of Theorem l4.4l Throughout the proof we assume Nc {{— oo, 0)) = a.s.. The general case 
is solved as in the proof of Theorem l4.2i Let {Ct(^)} be the process defined in the proof of Theorem 
14.51 The claim follows if we show that {Ct{oc) / a} and {A r x(0, a-]/ a} are exponentially equivalent 
with respect to the topology of uniform convergence. Note that the assumption Nc (— oo,0) = 
a.s. implies 

iV x (0,t] =JV XtiT (0,t] + Yl N C k M, t>0a.s.. 

X k£l\(-oo,-T) 

Therefore, since we already proved that {Ct{ol ) / a} and {JVx a . T (0, a-] /a} are exponentially equiv- 
alent with respect to the uniform topology (see the proof of Theorem 14. 5p , the claim follows if we 
prove that 



hm — logP ( Nc, (0, a] > a5 ) = — oo, for any 5 > 

a^oo a \ z — ' ] 

\Xk£l\(-oo,-T) ) 



0. (45) 



Using the Chernoff bound we have, for all 6 > 0, 
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P [ N c k (0,a] > ad ) < e~ a9S E 

l-Xfc£/|(-oo,-T) 



exp QN Ck (0,a] 

Xk&I\(-oo,-T) 



for all 9 > 0. 



= e~ aes exp f 1/ y°° E[e e7Vc o - 1] dx^j 

<e~ aes exp (uE[(e es - . 
Taking the logarithm, dividing by a, letting a tend to oo and using assumption (j38H we get 

lim sup — log P [ S~] N c k (0, a] > aS J < 

y-AfceiK-oo.-T) / 

Relation (|45p follows letting # tend to infinity in the above inequality. 
□ 

5 Large deviations of spatial Poisson cluster processes 
5.1 The large deviations principle 

A spatial Poisson cluster process X is a Poisson cluster process in R rf , where d > 1 is an integer. The 
clusters centers are the points {X{} of a homogeneous Poisson process / C M. d with intensity v G 
(0, oo). Each immigrant X{ £ I generates a cluster d = Cx i} which is a finite point process. Given 
/, the centered clusters {Cjsq — X{\ are iid and independent of /. X is the union of all clusters. As 
in dimension 1, we denote by S the number of points in a cluster, with a little abuse of notation 
by Co the cluster generated by a point at 0, and by L the radius of Cq. Moreover, we denote by 
N-x.(b{0,r)) the number of points of X in the ball 6(0, r), and by 

r d n d/2 



r(l + d/2) 

the volume of 6(0, r). The following LDP holds: 
Theorem 5.1 Assume © and 

E[L d e es ] < oo, for all 9 G T>° s . (46) 
Then {iVx(6(0, r))/ud(r)} satisfies a LDP on M with speed L0d( r ) an d good rate function Q. 

Before proving Theorem 15. 1\ we show that the same LDP holds for the non-stationary Poisson 
cluster process X rj ^j with immigrant process empty in M. d \ 6(0, R + r). As usual this LDP holds 
under a weaker condition. 

Theorem 5.2 Assume Q. Then {N^ r R (b(0,r))/uJd(r)} satisfies a LDP on R with speed Ud(r) 
and good rate function Q. 

Proof of Theorem l5.2l The proof is similar to that one for the non-stationary Poisson cluster 
process on the line. Here we just sketch the main differences. As in the proof of Theorem 13.31 
the claim follows by the Gartner-Ellis theorem. Indeed, letting I\b(o,r) denote the point process of 
immigrants in 6(0, r), and -f|6(o,ii+r)\6(0,r) the point process of immigrants in 6(0, R + r)\ 6(0, r) we 
have, for each 9 £ R, 
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E 



E 



eEY CI Nc-(b(0,r)) 

g ^ X i eI \b(0,r) ^ ' " 



E 





3 ^Xi^^biO^ + r^biO.r) 



N c .(b(0,r)) 



As usual, with a little abuse of notation denote by Cq the cluster generated by an immigrant at 
0. It holds: 



E 



9T jX aJ N c -(b(0,r)) 



exp [ v I E 

/b(0,r) 



JN Co (b{-x,r)) _ 1 



dx 



for each 9 G 



E 



' 8J2x ar N c .(b(0,r)) 

g ^ X i^ I \b(0,R+r)\b(0,r) 2 



< exp ( v(u) d (R + r) - w rf (r))E 



e 05 -l 



for 9 G [0, oo) n D s ; 



1 > E 
for 9 < 0. Therefore 



eEY CI 2V C -(6(0,r)) 

e ^ X i e/ |6(0,fl+r)\6(0,r) ''■^ 1 ' " 



> exp ( v{u d (R + r) - u; d (r))E 



e es -l 



lim — -— log E 

r^oo LO d (r) 



l im _^ / E [e e7Vc o( b (-^)) - 1] dx 
lim / E[e eAfc oW-n^))-l]dy 



= i/E[e e5 - 1], for each 6» G 
and, since linv^oo u> d (R + r)/uj d (r) = 1, for each 9 G Ds, 



lim — — log E 

r-*oo uj d (r) 
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g ^ X i eI \b(0M+r)\b{0,r) 



7V c .(fe(0,r)) 



0. 



The rest of the proof is exactly as in the one-dimensional case. 
□ 

Proof of Theorem l5 . ll The proof is similar to that one of Theorem 15.21 and is again based on the 
Gartner-Ellis theorem. We start showing that 



lim — — log E 

r-+oo u d (r) 



f(Nx(b(0,r))-Nx r B (K0,r))) 



0, for all 9 G D° s . 



(47) 



This relation is easily verified for 9 < 0. Thus we only check (|47p for 9 G T)° s n (0, oo). We have, for 
all 9 G V° S D (0,oo), 



E 



a 0(JV x (&(O,r))-iV Xr)J? (6(0,r))) 



E 



«Ex H „ N c .(b(p,r)y 

e » fc |R d \6(0,r+fl) 1 



H 


E 


' e eN Co (b(-x,r)) _ x 




\6(0,r+_R) 





dx 



Now notice that since 9 > we have 

e eN Co (b(-x,r)) _ 1 < ( e <Wc (R d ) _ < L + r}, for all x G 

The limit (|47p follows by assumption (|46p noticing that the above relations yield, for all 9 G 

D° s n (0,oo), r > 0, 
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E 



' 9 T,x <=/ N c .(b(0,r)) 



< exp((^/ 2 /r(l + d/2))E[(L + r) d (e 0S - 1)]). 



Now notice that 



E 



3 07V x (£>(O,r)) 



E 



^JV XrH (6(0,r)) 



E 



J(N x (b(0,r))-N XrR (b(0,r))) 



, for all 9 e R, r > 0. 



Therefore, if = T>% then the claim is a consequence of the computation of the log-Laplace limit 
of {iVx r R (b(0, r))} in the proof of Theorem 15.21 the Gartner-Ellis theorem and assumption ([5]). It 
remains to deal with the case T>$ ^ D° s . Arguing exactly as in the proof of Theorem 13.21 it can 
be proved that for any sequence {r n } ra >i C (0, oo) diverging to +oo, as n — > oo, there exists a 
subsequence {q n } C {r n } such that 



limsup — logP(Nx(b(0, q n ))/u d {q n ) £ F) < - inf A*(x), for all closed sets F 

n^oo qn xG-F 



and 



liminf — logP(Nx(b(0, q n ))/^d(Qn) £G)>- inf A*(x), for all open sets G, 

ra— >oo q n xeG 

where A* is defined by ([7]) . Then the large deviations upper and lower bounds hold for any sequence 

{r n } and the claim follows. 

□ 

5.2 The asymptotic behavior of the void probability function and the empty 
space function 

Apart some specific cases, the void probability function v(r) = P(Nx.(b(0,r)) = 0), r > 0, of 
a spatial Poisson cluster process is not known in closed form. Comparing X with the immigrant 
process I we easily obtain 

v(r) < P(AT/(6(0, r)) = 0) = e~^ d(r) , r > 0. (48) 

A more precise information on the asymptotic behavior of v(-), as r — ► oo, is provided by the 
following proposition: 



Proposition 5.3 Assume ~E[L d ] < oo. Then 

1 



lim 

7-+00 uj d (r) 



logv (r) 



-v. 



Proof Note that 



v(r) = P(N Cz (b(0,r)) = 0, for all X* € /) 



h l{JV>(6(0,r))=0} H l{NcM0,r))=0} 

e~^ d(r) E 

_ Xi&I \m d \b(0,r) 

P(N Co (b(-x,r)) > 0)dx 



[J l{N Cl (b(0,r))=0} 

Xi&I \m d \b(0,r) 



e -w d (r) exp _^ 



M d \b(0,r) 



(49) 
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where in (|49p we used Lemma 6. 4. VI in Daley and Vere- Jones (2003). Thus the claim follows if we 
prove 



r^oo LO d (r) J R d\ b(0)r) 

For this note that 



lim — — / P(N c Jb(-x,r)) > 0) dx = 0. 

•^oo u d (r) jRd\ b(0x) 



l{N Co (b(0,r)) > 0} < l{||x|| — r < L}, for all x G R d , r > 0. 

Therefore, 

-4t / P(iV Co (K-^,r)) >0)dx<E[(l + L/r) d -l], 

and the right-hand side in the above inequality goes to as r — > oo by the dominated convergence 

theorem (note that E[L rf ] < oo by assumption). 

□ 

In spatial statistics, a widely used summary statistic is the so-called empty space function, which is 
the distribution function of the distance from the origin to the nearest point in X (see, for instance, 
M0ller and Waagepetersen (2004)), that is 

e(r) = 1 — v(r), r > 0. 

Apart some specific cases, the empty space function of Poisson cluster processes seems to be in- 
tractable. Next Corollary 15.41 concerns the asymptotic behavior of e(r), as r — > oo. 

Corollary 5.4 Under the assumption of Proposition HOI it holds 

lim — — logloge(r) -1 = —v. 
r->oo iO d [r) 

Proof The proof is an easy consequence of Proposition 15.31 By the upper bound (f48l) we obtain 



1 , , , ,_i , 1 



limsup — logloge(r) 1 < lim — ^— loglog(l — e UU)d ^) 1 



-v. 



U d (r) r^oo LO d (r) 

To get the matching lower bound we note that the inequality log(l — x) < —x, x £ [0, 1), gives 
loge(r) -1 > v(r), r > 0, and therefore by Proposition 15.31 we get 



lim inf — — log log e(r) 1 > lim inf — -— log v(r) 

r— >oo Ld d (r) r-*oo U> d [r) 



□ 



5.3 Spatial Hawkes processes 

Spatial Hawkes processes have been introduced in Daley and Vere- Jones (2003). Bremaud, Mas- 
soulie and Ridolfi (2005) considered spatial Hawkes processes with random fertility rate and not 
necessarily Poisson immigrants, and computed the Bartlett spectrum; the reader is directed to 
Daley and Vere-Jones (2003) for the notion of Bartlett spectrum. M0ller and Torrisi (2005) de- 
rived the pair correlation function of spatial Hawkes processes; we refer the reader to M0ller and 
Waagepetersen (2004) for the notion of pair correlation function. 

For the sake of completeness, we briefly recall the definition of spatial Hawkes process. A spatial 
Hawkes process is a Poisson cluster process XcR d where d > 1 is an integer. The clusters centers 
are the points {A,} of a homogeneous Poisson process I C M. d with intensity v G (0,oo). Each 
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immigrant Jj € J generates a cluster Cj = C;jq which is formed by the points of generations 
n = 0, 1, . . . with the following branching structure: the immigrant Xi £ I is said to be of zero- 
th generation. Given generations 0,1,..., n in Cj, each point Y £ Ci of generation n generates 
a Poisson process on M. d of offspring of generation n + 1 with intensity function h{- — Y). Here 
h : M, d — > [0, oo) is a non-negative Borel function. In the model it is assumed that, given the 
immigrants, the centered clusters {Cj — X{\ are iid, and independent of I. By definition the spatial 
Hawkes process is X = [j i Q- As in the one-dimensional case, it is assumed 

< /x = / fc(f)d£ < 1. (50) 

This assumption guarantees that the number of points in a cluster has a finite mean equal to 
1/(1 — //), excludes the trivial case where there are no offspring, and ensures that X is ergodic, with 
a finite and positive intensity given by v /(l — /i). Due to the branching structure, the number S of 
offspring in a cluster follows the distribution ([3]) . Finally, we note that the classical Hawkes process 
considered in the previous sections corresponds to the special case where d = 1 and h(t) = for 
t < 0. 

A LDP for spatial Hawkes processes can be obtained by Theorem l5.11 The precise statement is 
as Theorem 15.11 with (j50j) and 

/ ||«£)d£<oo, 

in place of ((5|) and (06]), moreover the rate function is A*(-) defined by (|20p . Here the symbol || • || 
denotes the Euclidean norm. 

Similarly, the asymptotic behavior of the void probability function and the empty space function 
of spatial Hawkes processes can be obtained as immediate consequences of Proposition 15.31 and 
Corollary 15.44 respectively. The precise statements are as Proposition 15.31 and Corollary 15.41 with 
conditions ([50]) and 

/ ||£H d M£)d£<oo 

in place of E[L rf ] < oo. 

6 Extensions and open problems 

In this paper we studied large deviations of Poisson cluster processes. Applications of these results 
to insurance and queueing models are presently under investigation by the authors. 

The definition of Hawkes process extends immediately to the case of random fertility rate 
h(-,Z), where Z^s are iid unpredictable marks associated to the points Xf~ (see Daley and Vere- 
Jones (2003) for the definition of unpredictable marks, and Bremaud, Massoulie and Ridolfi (2005) 
for the construction of Hawkes processes with random fertility rate specified by an unpredictable 
mark). Due to the form of the distribution of S in this case (see formula (6) in M0ller and Rasmussen 
(2005)) it is not clear if the LDPs for Hawkes processes proved in this paper are still valid for Hawkes 
processes with random fertility rate. 

The generalization of our results to non-linear Hawkes processes (Kerstan (1964); Bremaud and 
Massoulie (1996); Massoulie (1998); Bremaud, Nappo and Torrisi (2002); Torrisi (2002)) would be 
interesting. However, since a non-linear Hawkes process is not even a Poisson cluster process, a 
different approach is needed. 
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